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1 Introduction 

We work over the tropical semiring (M, ©, ®) whose operations are 

a® b = min{a, b}, a ® b = a + b. 

We consider tropical matrices, i.e. matrices over the tropical semiring. There 
exist many different ways to define the rank of a tropical matrix, see [1, 4]. 
We deal with the notions of tropical rank and Kapranov rank, see also [3, 5]. 

Definition 1.1. We define the permanent of a tropical matrix S G M"^" as 
perm{S) = min{si,^(i) + . . . + Sn,cT{n)}- (1-1) 

Definition 1.2. The matrix S is called tropically singular if the minimum 
in (1.1) is attained at least twice. Otherwise, S is called tropically non- 
singular. 

Definition 1.3. The tropical rank of a matrix M G MP^'^ is the largest 
integer r such that M has a tropically non-singular r-by-r submatrix. We 
denote the tropical rank of M by rkt{M). 

Let K denote the field whose elements are formal sums 

a{t) = > ttit"' such that a„ G C, G M, lim = +oo. 

' ^ n— >oo 
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Let deg : K* — )■ M be a natural valuation sending a{t) to the least of the 
exponents «j, i.e. deg{a) = min^.Q^^olctn}- By definition, assume deg{0) = 
oo. We say that B e K"^^" is a Uft of T e M™^" if degihj) = Uj for any 
The notion of the Kapranov rank of a matrix can be defined in the following 
way, see [4, Corollary 3.4]. 

Definition 1.4. Let M e ]R™x". \Ye define the Kapranov rank of M as 

rkxiM) — min{ranA;(/CM)}, 

/Cm 

where the minimum is taken over all lifts of M. The expression rank{K,M) 
means the usual rank of a matrix Km over the field K. 

The notion of Kapranov rank was deeply investigated in [3, 4, 5]. Develin, 
Santos, and Sturmfels in [4] show that rkxiM) ^ rkt{M) for every matrix 
M. The following theorem points out the connection with matroids. 

Theorem 1.5. [4, Corollary 7.4] Let Ai he a matroid which is not 
representable over C. Then the Kapranov and tropical ranks of the cocircuit 
matrix C{J\4) are different. 

Theorem 1.5 makes it possible to construct examples of matrices with 
different tropical and Kapranov ranks. The example of a 7-by-7 matrix with 
different ranks is provided in [4]. 

Kim and Roush in [5] mostly deal with algorithmical aspects of the 
Kapranov rank. They prove that determining Kapranov rank of tropical 
matrices is NP-hard. Also, in [5] it was shown that there exist matrices of 
tropical rank 3 and arbitrarily high Kapranov rank. 

The following theorem was proven in [3]. 

Theorem 1.6. [3, Corollary 1.5] Let M e R"*><", min{m,n} ^ 5. Then 
rkxiM) = rkt{M). 

Chan, Jensen, and Rubei in [3] point out the connection with the notion 
of tropical basis. They ask the following question. 

Question 1.7. ]3, Question 1.1] For which numbers d, n, and r do the 

(r + 1) X {r-\-l) -minors of a d-by-n matrix form a tropical basis? Equivalently, 
for which d, n, r does every d-by-n matrix of tropical rank at most r have 
Kapranov rank at most r ? 
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In [3] the following conjecture was also made. 

Conjecture 1.8. [3, Conjecture 1.6j The (r + 1) x (r + 1) minors of a d-by-n 
matrix are a tropical basis if and only if either r ^ 2 or r ^ mm{d, n} — 2. 

Also, in [3] it was asked whether there exists a 6-by-6 matrix with different 
tropical and Kapranov ranks. We answer this question by providing an 
example of a 6-by-6 matrix with tropical rank 4 and Kapranov rank 5. 

Now let us take into account the equivalence given in Question 1.7. Our 
example shows that the 5-by-5 minors of a 6-by-6 matrix are not a tropical 
basis. Thus we disprove Conjecture 1.8. 

Additionally, we note that the difference between the tropical and 
Kapranov ranks of our matrix does not have a matroidal nature. Indeed, 
matroids with at most 6 elements are all representable over C, see [2]. 

2 The Example 

Example 2.1. Let 
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Then rkt{A) = 4, rkxiA) = 5. 

Proof. 1. Note that every 5-by-5 submatrix of A can be written in some of 
the following forms (up to permutations of rows and columns) : 
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where x,y, z & {1, 2}, s'-, s"- G {1,2, 4}. By Definition 1.1, perm(S") = 0. The 
minimum in (1.1) for S' is given by id, (23) G ^5. Analogously, perm{S") = y, 
the minimum is given by (24), (243) G 55. Thus by Definition 1.2, every 
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5 X 5-submatrix of A is tropically singular. Prom Definition 1.3 it follows 

that rkt{A) ^ 4. 

Now consider the 4-by-4 submatrix which is formed by the 1st, 2nd, 4th, 
and 6th rows and the 1st, 4th, 5th, and 6th columns of A: 

/ 4 4 4 \ 

4 14 

2 2 4 ■ 
\ 2 4 / 

The minimum in the expression for its permanent is given by the only 
permutation (23) G ^4. Thus by Definition 1.3, rkt{A) = 4. 
2. Let us consider the matrix 
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which is a lift of A. The sum of the rows of Mq is the zero row, so that the 
rank of Mq is at most 5. Thus by Definition 1.4, rkxi^A) ^ 5. 

Now let H G K^^^ be an arbitrary lift of A. It follows directly from 
definitions that deg{ab) = deg{a) + deg{b), deg{a + b) ^ mm{deg{a) , deg{b)} 
for any a, 6 G K. Since deg{hpg) = Upg for any p, q, we obtain the following 
expression for the minor H25: 

H25 = /il2^34^41^56^63 + ^12^33^44^56^61 ~ /il2^34^43^56^61 + fi'lj 

where deg{gi) ^ 4. Analogously, the minor i^gi c^^n be expressed as 

Hqi = /ii2/i25/i33/i44/i56 " hi2h25h^ihi's,h^Q + fi^2, deg{g2) ^ 4. 
We denote A = h^2,hAA — h34h4s, S — deg{A). We obtain 

H25 = hi2h34h4ih5ehe3 + hi2Ah5ehi + gi, deg{hi2h2AKih^QKz) = 3, 

deg{hi2Ah5eh6i) = 2 + 5; 

(2.1) 
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Hqi = hi2h25Ah56 + g2, deg{hi2h25^h5Q) = 1 + 5. (2.2) 

It follows from definitions that deg{vi + ^2) = 'i^va{deg{vi) ^ deg{v2)} for 
any Vi,f2 G K such that deg{vi) 7^ deg{v2). Thus if 5 > 1, then from (2.1) 
it follows that deg{H25) = 3, i.e. i/25 7^ 0. Analogously, if 5 < 1, then 
deg{H25) = 2 + 6, i.e. H25 + 0. Finally, if 5 = 1, then from (2.2) it follows 
that deg{HQi) = 2, i.e. ifgi 7^ 0. We see that some of the minors H25 and Hqi 
differs from 0. This shows that the rank of H is at least 5. By Definition 1.4, 
rkxiA) ^ 5. The proof is complete. □ 

Theorem 2.2. The matrix A from Example 2.1 contains the least number of 
rows and the least number of columns among tropical matrices M such that 
rkK{M) ^ rkt{M). 

Proof. Follows from Theorem 1.6 and Example 2.1. □ 
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